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Background of the Invention 



This invention relates in general to the field of wireless communication 
systems, and more particularly to spread spectrum CDMA communications with 
antenna arrays. ' 

The communication infrastructure of future wireless services will involve 
high-speed networks, central base stations, and various nomadic mobile units 
of different complexity that must interoperate seamlessly. In addition to 
standard issues such as capability and af fordability, a mobile wireless net- 
work also emphasizes survivability against fading and interference, system 
flexibility and robustness, and fast access. Innovative communication tech- 
nologies are strategically important to the realization of high performance 
Personal Communications Services (PCS) systems (D. Goodman, n Trends in Cel- 
lular and Cordless Communications", IEEE Communications Magazine, June 
1991) . 

In PCS and other wireless communication systems, a central base station 
communicates with a plurality of remote terminals. Frequency-division 
multiple access (FDMA) and Time-division multiple access (TDMA) are the 
traditional multiple access schemes to provide simultaneous services to a 
number of terminals. The basic idea behind FDMA and TDMA techniques is to 
slice the available resource into multiple frequency or time slots, 
respectively, so that multiple terminals can be accommodated without causing 
interference. 

Contrasting these schemes which separate signals in frequency or time domains, 
Code-division multiple access (CDMA) allows multiple users to share a common 
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frequency and time channel by using coded modulation. In addition to bandwidth 
efficiency and interference immunity, CDMA has shown real promise in wireless 
applications for its adaptability to dynamic traffic patterns in a mobile 
environment. Because of these intrinsic advantages, CDMA is seen as the 
generic next -generation signal access strategy for wireless communications. 
However, current commercial CDMA technologies, e.g., the IS-95 standard 
developed by Qualcomm, still have substantial practical problems, the most 
important being a stringent requirement for accurate and rapid control of a 
terminals' transmission power. Although the power control problem may be 
alleviated by the use of synchronous CDMA (S-CDMA) techniques, this introduces 
other problems in, e.g., synchronization. For more information, please refer 
to M. K. Simon etal., "Spread Spectrum Communications Handbook" , McGraw-Hill, 
1994; Bustamante et al . , "Wireless Direct Sequence Spread Spectrum Digital 
Cellular Telephone System, U.S. Pat. No. 5,375,140, 12/1994; Schilling, 
"Synchronous Spread- Specturm Communications System and Method", U.S. Pat. No. 
5,420,896, 5/1995. 

It is well known that given a fixed amount of frequency allocation, there 
exists an upper limit on the number of channels available for reliable 
communications at a certain data rate. Therefore, the aforementioned schemes 
can only increase the system capacity and performance to a certain extent . To 
exceed this limit, additional resources need to be allocated. The most recent 
attempts to increase system capacity and performance have attempted to exploit 
spatial diversities. The new dimension, i.e., space, when properly exploited 
by the employment of multiple antennas, can in principle lead to a significant 
increase in the system capacity (S. Andersson et al., n An Adaptive Array for 
Mobile Communication Systems , * IEEE Trans, on Veh. Tec, Vol. 4, No. 1, pp 230- 
236, 1991; J. Winters et al., w The Impact of Antenna Diversity on the Capacity 
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of Wireless Communication Systems, IEEE Trans, on Communications, Vol. 42, 
No. 2/3/4, pp 1740-1751, 1994.) Other potential benefits include lower power 
consumption, higher immunity against fading and interference, more efficient 
handoff , and better privacy. A wireless communications system that utilizes 
adaptive antenna arrays is hereafter referred to as a Smart Antenna System. 
Despite of its promises however, many practical problems exist in smart 
antenna applications. For many reasons and mostly due to limitations of the 
existing wireless protocols, it is generally difficult to integrate the state- 
of-the-art antenna array technologies into current systems. 

Sectorization, i.e., partitioning a coverage area into sectors by the use of 
directive antennas, is one of the straightforward means of exploiting the 
spatial diversity for capacity and performance advances. There have been a 
significant number of studies and patents in this area including S. Hat tori, 
et al., "Mobile Communication System," U.S. Pat. No. 4,955,082, 1/1989; T. 
Shimizu, et al., n High Throughput Communication Method and System for a 
Digital Mobile Station When Crossing a Zone Boundary During a Session," U.S. 
Pat. No. 4,989,204, 12/1989; V. Graziano, "Antenna Array for a Cellular RF 
Communications System," U.S. Pat. No. 4,128,740, 13/1977. The sectorization 
approaches, however simple, have fundamental difficulties in handling the 
everchanging traffic pattern. As a result, sectorization offers only a limited 
capacity increase at the expense of more handoff s and complicated 
administration. 

To accommodate the time-varying nature of mobile communications, adaptive 
antenna array technologies have been investigated; see e.g., K. Yamamoto, 
"Space Diversity Communications System for Multi-Direction Time Division 
Multiplex Communications", U.S. Pat. No. 4,599,734, 4/1985; D. F. Bantz, 
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"Diversity Transmission Strategy in Mobile/Indoor Cellular Radio 
Communications", U.S. Pat. No. 5,507,035, 4/1993; C. Wheatley, ^Antenna 
System for Multipath Diversity in an Indoor Microcellular Communication 
System", U.S. Pat. No. 5,437,055, 7/1995; The most aggressive schemes, often 
referred to as Spatial-Division Multiple Access (SDMA) , allow multiple 
terminals to share one conventional channel (frequency, time) through 
different spatial channels, thereby multiplying the system capacity without 
additional frequency allocation (S. Andersson et al . , w An Adaptive Array for 
Mobile Communication Systems, "IEEE Trans, on Veh. Tec, Vol. 4, No. 1, pp 230- 
236, 1991; R. Roy et al . , "Spatial Division Multiple Access Wireless 
Communication Systems'' , U.S. Pat. No. 5,515,378, 4/1996, U.S. Cl . ) . 

The key operations in SDMA involve spatial parameter estimation, spatial 
multiplexing for downlink (from the base station to remote terminals) and 
demultiplexing for uplink (from remote terminals to the base station) . Since 
most of the current wireless systems adopt Frequency- Division -Duplex (FDD) 
schemes, i.e., different carriers for uplink and downlink (e.g., AMPS, IS-54, 
GSM, etc.), basic physical principles determine that the uplink and downlink 
spatial characteristics may differ substantially. Consequently, spatial 
operations in most SDMA schemes rely on direction-of -arrival (DOA) 
information of the terminals. More specifically, spatial multiplexing/ 
demultiplexing is performed by separating co-channel signals at different 
directions. 

While theoretically sound, there are critical practical problems with the 
current SDMA technologies, the most important ones being (i) computationally 
demanding algorithms for DOA and other spatial parameter estimation; (ii) a 
stringent requirement for calibrated system hardware; (iii) performance 
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susceptible to motions and hardware/software imperfections. The first problem 
may be alleviated in a time-division-duplex (TDD) system (e.g. , CT-2 and DECT) 
where uplink and downlink have the same propagation patterns. In this case, 
a terminal's spatial signature, i.e., the antenna array response to signals 
transmitted from the terminal, can be utilized in SDMA - no individual 
multipath parameters is required. Nevertheless other key problems remain. 
These problems may vitiate the usefulness of SDMA in wireless, and especially 
mobile communication networks. 

It is worth pointing out that the above problems are not inherent to antenna 
arrays, rather, they are due to the rigid exploitation of the spatial 
diversity in order to accommodate the existing wireless protocols. The spatial 
diversity, which are highly unstable in nature, cannot provide reliable 
channels for communications. Any attempt to add smart antennas to existing 
systems can only leads^to sub-optimum results. From a system viewpoint, there 
is an evident need for a specially designed scheme which utilizes start.-of- 
the-art wireless technologies including the smart antennas in a unified 
fashion. The present invention meets this requirement and provides solutions 
for all the aforementioned difficulties. 



Summary of the Invention 

The present invention comprises a wireless communications system which 
integrates antenna arrays with synchronous CDMA techniques and time division 
duplexing (TDD) . The resulting scheme is hereafter referred to as Smart 
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Antenna CDMA (S A- CDMA) . The present invention provides numerous advantages 
over prior art systems and methods, including improved system capacity and 
performance 

The four design issues for wireless systems are flexibility, quality, capacity 
and complexity . S A- CDMA is a novel scheme that addresses all these issues. 
The SA-CDMA system of the present invention possesses most of the desirable 
features of prior antenna array systems, without introducing hardware and 
computationally demanding operations which fundamentally limit the 
applicability of prior techniques in a dynamic mobile environment. 

Briefly, in accordance with the present invention, an SA-CDMA system 
comprises a multichannel transceiver array with a plurality of antennas and 
a plurality of transceivers. The multichannel transceiver array is adapted 
for receiving combinations of multichannel uplink S-CDMA signals from the 
terminals and transmitting multichannel downlink S-CDMA signals towards the 
terminals . The multichannel transceiver array operates in a time division 
duplex manner, i.e., is adapted for receiving (RX) combinations of 
multichannel uplink S-CDMA signals from the terminals during a first time 
frame and is adapted for transmitting (TX) multichannel downlink S-CDMA 
signals towards the terminals during a second time frame. 

The system further includes one or more digital processors (DSPs) or 
processing units and associated memory for performing the various uplink and 
downlink communication functions . The one or more processors are coupled to 
the multichannel transceiver array. The one or more processors execute code 
and data from the memory to implement the communication functions, such as a 
spatial processor, a despreader, a modulator, and a demodulator, among 
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others . 



The spatial processor is coupled to the multichannel transceiver array and 
determines spatial signature estimates associated with the terminals from 
the combinations of multichannel nip link S-CDMA signals. The spatial 
processor also calculates uplink and downlink beamforming matrices based on 
the spatial signature estimates. 

The demodulator is coupled to the spatial processor and the multichannel 
transceiver array and determines estimates of uplink messages from the 
terminals from the combinations of multichannel uplink S-CDMA signals. The 
modulator generates the multichannel downlink S-CDMA signals to transmit 
messages destined for the terminals. * 

Each of the terminals includes a unique PN code sequence according to a CDMA 
access scheme. To obtain a spatial signature estimate for each terminal, the 
system utilizes a despreader to despread the combination of multichannel 
uplink S-CDMA signals. The depreader uses a respective terminal's PN code 
sequence to depread the combination of multichannel uplink S-CDMA signals to 
obtain a multichannel symbol sequence. The spatial processor identifies a 
symbol sequence from the multichannel symbol sequence with the maximum 
signal power and further operates to normalize the multichannel symbol 
sequence with respect to the identified symbol sequence with the maximum 
signal power to obtain a normalized multichannel symbol sequence. The 
average of the normalized multichannel symbol sequence is then calculated as 
the spatial signature estimate. 

In another embodiment, instead of identifying the sequence with the maximum 
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energy and normalizing, the spatial processor forms a data convariance 
matrix of the multichannel symbol sequence and estimates the principal 
eigenvector of the resulting data convariance matrix as the spatial 
signature estimate. 

In addition to providing essential parameters for power control and 
synchronization, the spatial processor can also provide DOA estimates when 
required. The DOA information, together with the heretofore unavailable delay 
estimates which reflect distance between the terminals and the base station, 
are utilized in soft handoff and localization. 

!« The above operations allow code and space diversities to be exploited 

LP 

K \ simultaneously without introducing undue complexity. The result is a 

T! significant advance in capacity and quality of communications, especially in 

=^ a rapidly varying mobile system. 

2 

s : 

ry Therefore, the present invention has a number of basic properties and benefits 

Q which are summarized below: 

1. The S A- CDMA system of the present invention is an efficient and reliable 
means for utilizing both spatial and code diversities in wireless 
communications. The new scheme accounts for the dynamic nature of the spatial 
channels and achieves optimum performance enhancement with minimum 
complexity. 

2. TDD operations allow downlink beamforming to be performed 
straightforwardly based on spatial signatures rather than individual 
multipath parameters, thus eliminating the need for demanding DOA estimation 
and association. 
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3. The interference resistance of S-CDMA signals and the spatial selectivity 
of smart antennas complement each other, thus providing superior resistance 
against hardware and algorithm imperfections and relaxing the stringent 
requirements in power control . 

4 . In additional to DOA information, distance information of each subscriber 
is also available at the base station, hence permitting realization of "Baton" 
handoff and localization. 



Brief Description of the Drawings 

The features and advantages of the present invention will become more apparent 
from the detailed description set forth below when taken in *conjection with 
the drawings in which reference characters correspond throughout and wherein: 
FIG. 1 is a graphic illustration of the prior sectorization antenna array- 
system and its limitations. 

FIG. 2 is a graphic illustration of the prior SDMA wireless system and its 
limitations . 

FIG. 3 illustrates how the disclosed SA-CDMA successfully overcomes the 
difficulties of the prior art. 

FIG. 4 illustrates the main function modules of the disclosed SA-CDMA system 
for communicate message data to/from a plurality of terminals. 
FIG. 5 illustrates one embodiment of the baseband processors in accordance 
with the invention. 

FIG. 6 is a block diagram of one embodiment of the SA-CDMA system in 
accordance with the invention. 

FIG. 7 is a block diagram of one embodiment of a spatial processor in 
accordance with the invention. 
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FIG. 8 illustrates one embodiment of a modulator of the disclosed SA-CDMA 
system in accordance with the present invention. 

FIG. 9 illustrates one embodiment of a demodulator of the disclosed SA-CDMA 
system in accordance with the present invention. 

FIG. 10 diagrams one embodiment of SA-CDMA operations in an uplink and a 
downlink frames in accordance to the present invention. 

FIG. 11 diagrams one embodiment of spatial signature estimation operations 
in accordance to the present invention. 

FIG. 12 diagrams another embodiment of spatial signature estimation 
operations according to the present invention. 




s i 

Detailed Description of the Preferred Embodiment 



Incorporation by Rpfprpnrp 

The following U.S. PATENT DOCUMENTS and references are hereby incorporated 
by reference as though fully and completely set forth herein. 

U.S. Patent No. 4,112,257 9/1978 Forms . 



Page 10 



U.S. Patent No. 4,128,740 3/1987 Graziano B 
U.S. Patent No. 4,291,410 9/1981 Caples et al. 
U.S. Patent No. 4,599,734 7/1986, Yamamoto 
U.S. Patent No. 4,639,914 1/1987 Winters 
U.S. Patent No. 4,965,732 7/1987 ^Roy et al. 
U.S. Patent No. 4,947,452 10/1989 Hattori et al . 
U.S. Patent No. 5,109,390 4/1992 Gilhousen et al . 
U.S. Patent No. 5,260,967 11/1993 Schilling 
U.S. Patent No. 5,375,140 12/1994 Bustamante et al. 
U.S. Patent No. 5,394,435 2/1995, Weerackody et al. 
_ U.S. Patent No. 5,420,896 5/1995, Schilling 

U.S. Patent No. 5,437,055 7/1995 Wheatley 

U.S. Patent No. 5,491,723 2/1996, Diepstraten et al * 
+; U.S. Patent No. 5,507,035 4/1996, Bantz et al. 

yy 

4= 

f%J OTHER PUBLICATIONS 

5 - ; 

*=• i 

~~ P. Balaban and J. Salz, "Dual Diversity Combining and Equalization in 

Digital Cellular Mobile Radio", IEEE Trans, on Vch. Tech., Vo. 40, No. 2, 
May 1991 



FIG. 1 shows a wireless system according to the prior art with sectorized 
antennas and illustrates its disadvantages. The prior art system includes a 
plurality of terminals 10, 12 and 14, i.e., a plurality of subscribers who 
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possess terminals for wireless communication. The system also includes a base 
station comprising a multichannel transceiver array 40 and baseband 
processors (not shown) . By exploiting the fact that signals * l ,* ! , > 5 2 and *3 from 
different terminals arrive at the base station from different paths 20, 22, 
24 and 26 within certain sectors/the multichannel transceiver array (40) is 
configured to partition a coverage area into multiple sectors . The directional 
transmission and reception within each sector results in lower power 
consumption, higher interference suppression, and higher capacity. In 
principle, the performance enhancement is proportional to the number of 
sectors that formed. However, this is not always true in practice since 
multipath reflections stemmed from one terminal (e.g., j, from path 24 and s{ 
from path 20 reflected from structure 28) may not be in the same sector, and 
physical principles prohibit the design of exceedingly small sectors. 
Furthermore, a terminal (12) that is located near the boundary of two sectors 
may suffer from sever degradation in performance. For the same reason the 
hand-off problem will also exacerbated if the application involves mobile 
terminals. 

For the same scenario, FIG. 2 illustrates the basic principles of an SDMA 
system where co-channel signals are communicated between the remote terminals 
(10,12,14) and the base station multichannel transceiver array (40) at 
different directions. The intent of the figure is to show that when two 
terminals (12,14) are closely located, it becomes practically infeasible to 
estimate all the DOAs and maintain spatial separation of co-channel signals 
(22,24) above a predetermined level. In addition, even if all the DOAs can be 
resolved, association of multipath reflections from a same source is non- 
trivial . 
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FIG. 3 illustrates the how the system and method of the present invention 
overcomes the aforementioned problems. As discussed further below, the 
present ivention comprises a Time Division Duplex (TDD) antenna array 
Synchronous Code Division Multiple Access (S-CDMA) communications system for 
communicating message data to/from a plurality of terminals. In accordance 
with the disclosed SA-CDMA scheme, orthogonal codes are assigned to the remote 
terminals (10,12,14) so that each signal possesses inherent resistance 
against interference. Similar to the SDMA, spatial beamforming is utilized in 
the communications between the multichannel transceiver array (40) and the 
terminals (10,12,14) . One key difference however, is that, due to the CDMA 
access scheme being used, co-channel signals do not have to be fully separable 
in space. For the purpose of illustration, different line tyfces are use to 
represent overlapped beam patterns with distinctive code words. Contrasting 
to the prior SDMA scheme, co- channel signals at one terminal are allowed in 
SA-CDMA because of the interference immunity provided by CDMA. Consequently, 
the requirements of spatial operations are significantly relaxed. By 
appropriate design of beamforms to suppress rather than to eliminate 
interference, substantial advances in performance can be achieved with robust 
and low complexity operations. The capability to suppress interference and 
provide for reliable performance enhancement using antenna arrays is unique 
to the SA-CDMA invention. 

FIG. 4 is a block diagram illustrating the main function modules of the 
disclosed SA-CDMA system according to the preferred embodiment of the 
invention. As mentioned above, the present invention comprises a Time 
Division Duplex (TDD) antenna array Synchronous Code Division Multiple 
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Access (S-CDMA) communications system for communicating message data to/from 
a plurality of terminals. As shown in Figure 4, the system, also referred to 
as a base station, comprises a multichannel transceiver array 40 coupled to 
one or more baseband processors 42. The multichannel transceiver array 40 is 
adapted to perform wireless communication with a plurality of terminals 1 - 
P. The terminals 1 - P comprise remote communication units which are used by 
subscribers for wireless communication. Thus a plurality of subscribers who 
each possess a terminal can communicate in a wireless fashion. Each of the 
terminals is configured with a unique pseudo noise (PN) signal or PN code 
sequence for CDMA communications. The base station or system shown in Figure 
4 also includes the PN code sequences for each of the terminals capable of 
communicating with the base station. 

The baseband processors 42 further couple to the public network 54, wherein 
the public network includes other base stations for communication with other 
terminals. The public network also includes the public switched telephone 
network (PSTN) as well as other wired or wireless networks. Thus the 
connection to the public network 54 enables the terminals 1 - P shown in 
Figure 4 to communicate with terminals in wireless communication with 
another base station, or with individuals or subscribers connected to a 
wired network, such as the PSTN. 

The multichannel transceiver array 40 comprises a plurality of antennas and 
a plurality of transceivers. The multichannel transceiver array 40 is 
adapted for receiving combinations of multichannel uplink S-CDMA signals 
from the terminals and transmitting multichannel downlink S-CDMA signals 
towards the terminals. The multichannel transceiver array 40 is adapted for 
receiving and transmitting in a time division duplex manner. In other words, 
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the multichannel transceiver array 40 is adapted for receiving the 
combinations of multichannel uplink S-CDMA signals from the terminals during 
a first time frame and is adapted for transmitting the multichannel downlink 
S-CDMA signals towards the terminals during a second time frame. 

Therefore, as shown, the S A- CDMA system is for communicating message data 
to/from a plurality of terminals (Terminal #1 - #P) . The multichannel 
transceiver array 40 realizes radio frequency (RF) to baseband conversion by 
means of a plurality of coherent transceivers as in the current art. 
Baseband processors 42 are coupled to the multichannel transceiver array 40 
and perform all baseband operations, such as spatial parameter estimation, 
uplink and downlink beamforming and CDMA modulation and demodulation, etc. 
The baseband processors 42 are discussed in greater detail Below. The 
demodulated messages are routed to a public network (54) , which also 
provides messages destined for the terminals, as is currently done. 

FIG. 5 shows one embodiment of the baseband processors hardware. In the 
preferred embodiment, the baseband processors 42 comprise one or more digital 
signal processors (DSPs) 44, 46, and 48 and associated one or more memories 62, 
64 and 66. The memories 62, 64 and 66 store code and data executable by the 
one or more DSPs 44, 46 and 48 to perform baseband functions. In other words, 
the one or more DSPs 44, 46 and 48 execute program code stored in memory units 
62, 64, and 66 to realize all baseband functions. System operations are 
preferably administrated by a dedicated micro-controller 68. Different tasks 
may be realized using dedicated DSPs or by task-sharing. In one embodiment, 
the baseband processors 42 comprise a single DSP and a single memory. In the 
preferred embodiment, the baseband processors 42 comprise a plurality of DSPs 
and a plurality of memories. It is noted that the baseband processing may be 
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implemented in various other manners, such as using one or more general 
purpose CPUs, one or more programmed microcontrollers, discrete logic, or a 
combination thereof. 

FIG. 6 shows a block diagram of one embodiment of an S A- CDMA system. As shown, 
the multichannel transceiver array 40 is coupled to provide outputs to a 
spatial processor 60 and a demodulator 50. The spatial processor 60 and 
demodulator 50 are also preferably coupled together. The multichannel 
transceiver array 40 receives input from a modulator 52. The spatial processor 
60 provides an output to the modulator 52. The demodulator 50 provides an 
output to the public network 54, and the public network 54 in turn provides 
an output to the modulator 52. As noted above with respect to Figure 5, in 
the preferred embodiment the one or more DSPs 44, 46, and 48 and associated one 
or more memories 62, 64 and 66 implement the various baseband functions. Thus 
in Figure 6 the spatial processor 60, demodulator 50, and modulator 52 
preferably comprise one or more programmed DSPs as described above. However, 
it is noted that one or more of the spatial processor 60, demodulator 50, and 
modulator 52 may be implemented in other ways, such as programmed CPUs or 
microcontrollers, and/or discrete logic, among other was as is known in the 
art. 

Referring again to Figure 6, during an uplink frame, the multichannel 
transceiver array 40 is set to the receiving mode so that superimposed uplink 
signals can be downconverted to baseband. The resulting combinations of 
multichannel uplink S-CDMA signals 70 are sent to the spatial processor 60 
and the demodulator 50. The functions of the spatial processor 60 include 
estimating the spatial signatures, determining uplink power and timing offset 
of the terminals, and calculating the uplink and downlink beamforming matrices 
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or vectors. In the present disclosure, the term "matrices" is intended to 
include both matrices and vectors , and the terms vectors and matrices are used 
interchangeably. The spatial signature estimates comprise the transfer 
function or transfer characteristics of a respective terminal and the 
multichannel transceiver array 40. 

The demodulator 50 and modulator 52 are coupled to the spatial processor to 
realize baseband beamforming and S-CDMA modulation and demodulation. In 
particular, the main function of the demodulator 50 is to constructively 
combine signals from each terminal and recover the uplink messages using 
uplink beamforming matrices and other information provided by the spatial 
processor. In one embodiment of the invention, spatial processing and 
modulation /demodulation is realized in a batch mode - measurements 70 from 
the multichannel transceiver array are not processed until all data within an 
uplink frame is collected. In another embodiment, adaptive algorithms are used 
and information 74 are exchanged continuously between the demodulator 50 and 
the spatial processor 60. After demodulation, the demodulated uplink messages 
80 are then rounted to the public network 54 depending on the applications. 

After the uplink frame, the multichannel transceivers are switched to the 
transmission mode. Messages 82 destined for the terminals are obtained from 
the same public network 54. Downlink beamforming matrices 78 calculated based 
on previous spatial signature estimates are provided by the spatial processor 
60 to the modulator 52. The modulator 52 modulates all downlink messages 82 
and generates mixed multichannel downlink S-CDMA signals 72 to be transmitted 
by the multichannel transceiver array 40. In one embodiment, modulation 
involves code modulation of each signal, followed by downlink beamforming and 
digital combining. The resulting mixed digital signals are then applied for 
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pulse shaping and digital- to -ana log conversion. In another embodiment, code 
modulation, beamforming and digital combining are realized in one step using 
a Fast Hadamard transform, provided that Walsh orthogonal codes are utilized. 
Yet in another embodiment, D/A conversion is performed for individual message 
signals intended for different terminals and an analog combiner is used for 
mixing the resulting signals. 

FIG. 7 is a more detailed block diagram illustrating the functional blocks 
comprising the spatial processor 60. The spatial processor 60 controls the 
uplink and downlink beamforming operations. The spatial processor 60 receives 
inputs 76 which are measurements from the array of receivers . In the examplary 
embodiment, the spatial processor 60 also receives inputs comprising the 
despread multichannel symbol sequence 74 for each terminal provided by 
despreaders in the demodulator 52. The spatial processor 60 includes a spatial 
signature estimator 90 which is dedicated to estimate spatial signatures. In 
one embodiment, the spatial signature of a respective terminal is calculated 
as the principal eigenvector of the data covariance matrix of the multichannel 
symbol sequence associated with the terminal. In another embodiment, the 
symbol sequence with maximum energy is identified from the multichannel symbol 
sequence, and the multichannel symbol sequence is then normalized with respect 
to the identified symbol sequence. The average of the resulting normalized 
multichannel symbol sequence is calculated as the spatial signature estimate. 

In the preferred embodiment, the spatial processor 60 also includes a 
dedicated parameter estimator 92, which estimates signal parameters such as 
the uplink power and timing offset of the terminals. When necessary, the 
parameter estimator* 92 also provide DOA estimates which can be used in 
geolocation and handoff . Thus the parameter estimator 92 estimates signal 
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parameters other than the spatial signatures. 

The spatial processor 60 includes an RX beamforming controller 96 and a TX 
beamforming controller 94 which are coupled to the spatial signature estimator 
90. The RX beamforming controller- 96 and TX beamforming controller 94 
calculate the uplink and downlink beamforming matrices. The outputs of the RX 
and the TX beamforming controllers 94 and 96 are then passed along to the 
demodulator 50 and modulator 52 for spatial beamforming. 

In one embodiment, timing offset is estimated from the receiver outputs using 
correlators well-known in the prior art. This is appropriate in situations 
where the sampling rate is sufficiently higher than the chip rate. In a second 
embodiment, a subspace timing estimation algorithm is used 6o provide high 
resolution estimates of the timing offsets. For more information on the 
subspace timing estimation algorithm, please see E. Strom et al. , "Propagation 
delay estimation in asynchronous direct -sequence code-division multiple 
access systems", IEEE Trans, on Communications", vol. 44, no. 1, pp. 84-93, 
1996) , which is hereby incorporated by reference as though fully and 
completely set forth herein. 

Uplink power and DOA estimation can be performed based on estimation of the 
spatial signatures. In one embodiment, the uplink power is calculated as the 
principal eigenvalue of a data covariance matrix of the multichannel symbol 
sequence associated with a respective terminal. In another embodiment, the 
uplink power is estimated as a quadratic mean of a beamformed symbol sequence 
associated with a respective terminal. In one embodiment, DOAs are determined 
by performing beamforming on individual spatial signatures. In another 
embodiment, high resolution DOA estimation algorithms are applied directly to 
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the covariance matrix of the multichannel symbol sequence. In yet another 
embodiment, adaptive power and DOA estimation methods can be adapted to track 
the variations of these parameters. The DOA estimates, when used in 
conjunction with the timing offset, provides distance and direction 
information to locate the terminals, and thus may be used to facilitate 
handof f among different cells . 

Thus the spatial processor 60 performs functions such as spatial signature 
estimation, constructing the uplink and downlink beamforming matrices or 
vectors for all terminals, and estimating signal parameters such as the uplink 
Q power and timing offset of the terminals. 

T| FIG - 8 illustrates an examplary embodiment of the modulator 50 in accordance 

Wlth the present invention. The modulator 50 includes a plurality of spreaders 

J? 

150 based on the number of terminals which are capable of communicating with 
the base unit. In the embodiment shown in Figure 8, signals 80 intended for 
IU the terminals, e.g., to s p (k) for terminal 1 to P, respectively, are first 

y i 

== spread by spreaders 150,152 using PN code sequences 140,142 provided by a PN 

code generator 102. A set of downlink beamformers 144,146 are coupled to the 
spreaders to weight the resulting chip sequence 160,162 using downlink 

beamforming matrices (w[ to w p ) . The final step of the S A- CDMA Modulator 50 
is combining the beamformed sequences and generating multichannel downlink S- 
CDMA signals 168. This is accomplished in the present embodiment by digital 
combiners 158. There exist many alternatives to realized the aforementioned 
modulation functions including a one step method disclosed in copending patent 

application Serial No. entitled "Method and Apparatus for Fast 

Modulation in Antenna Array CDMA Communications* , which is hereby 
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incorporated by reference. 

An embodiment of an SA-CDMA demodulator 52 is depicted in FIG 9. The 
configuration of the demodulator 52 is reversed in structure to the modulator 
50. Despreaders 98,100 are coupled to the multichannel transceiver array 
(configured to be receivers) to despread multichannel uplink S-CDMA signals 
82 for each terminal using a PN code sequence provided by the PN Code generator 
102. The outputs of the despreaders are multichannel symbol sequences 122,124 
for different terminals. For each terminal, an uplink beamformer 104 or 106 
is coupled to the despreader that provides a multichannel symbol sequence for 
g this terminal. The uplink beamformer obtains enhanced signals 126, 128 by 

jjj combining the corresponding multichannel symbol sequence using its associated 

In - t 

SJ uplink beamforming matrix {w r x to w r p ) . The beamforming outputs 126,128 are 

Uj passed along to detectors 108,110 where message data (s x {k) t .... s p (k) ) f rom the 

terminals are detected as in the current art. 

s" ' : 
: 

in ! 

yfl The modulation and demodulation schemes described above assume ideal 

q multichannel transceivers with no hardware imbalance. In practice however, 

hardware imperfection is inevitable. To cope with this, system calibration is 
generally required. Throughout the discussion herein, it is assumed that 
compensation of receiver circuits are performed before estimation of spatial 
signatures, whereas compensation of transmitter circuits are performed before 
the transmission of multichannel downlink S-CDMA signals. 



Operation of the Invention 
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Having described the block structure of the present S A- CDMA system, the 
following describes the operations of the present invention in more detail. 

In current practice of TDD communications, uplink signals from remote 
terminals are received by the base station during an uplink frame. The base 
station demodulates the message signals and either exchanges and sends them 
back to the terminals or relays them to a network, depending on the 
application. Immediately after the uplink frame is a downlink frame in which 
the base station sends modulated messages to the terminals. The present 
invention adopts the same duplexing format as described above. 

FIG. 10 diagrams an exemplary operational flow of the disclosed TDD smart 
antenna CDMA system. Starting from reception of an uplink frame, outputs from 
the multichannel transceiver array 40 are first compensated with receiver 
circuit calibration matrices or vectors before other operations. Once the 
receiver hardware imbalance is accounted for, combinations of uplink S-CDMA 
signals are despread to produce multichannel symbol sequences for different 
terminals. As noted above, the combinations of uplink S-CDMA signals are 
despread for each of the terminals using the PN code sequence for each of the 
terminals . 

After despreading, the resulting signals are applied for spatial signature 
estimation. Spatial signature estimation is performed to determine the 
transfer function or transfer characteristics of the transmission path 
between each terminal and the base station. During the uplink frame, the 
downlink beamforming matrices are constructed so that they can be used in the 
following downlink frame. The downlink beamforming matrices for each terminal 
are preferably constructed based on the spatial signature estimates for each 
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respective terminal. In the preferred embodiment, the remaining RX operations 
such as uplink beamf orming, demodulation, and parameter estimation, do not 
have to be completed within the uplink frame. 

Upon completion of uplink, message' data destined for remote terminals are 
first modulated as in conventional S-CDMA systems. Downlink beamf orming is 
performed using the downlink beamf orming matrices calculated. To complete the 
baseband TX processing, all beamf ormed signals are combined, and transmitter 
hardware imbalances are compensated. The resulting signals are then applied 
to the multichannel transmitters for transmission to the terminals. The above 
procedure repeats itself in a TDD manner. 

For detailed operations, consider a base station system with^M antennas 
connected to M coherent transceivers. During the uplink frame, the base 
station transceivers are set at the reception mode and the superimposed 
signals from P terminals are downconverted and sampled by an array of 
receivers. For illustration purpose, it is assumed that K symbols are 
transmitted from remote terminals. Bach symbol is spread into L chips based 
on the pre-assigned PN code sequence. Denote y m (Kn) the nth sample during the 
kth symbol period from the mth receiver, then 

P 
i= l 

where is the kth symbol from the ith terminal; pj&n) n= \..:L , are the 

spreading PN code for the kth symbol, a f a is the complex response of the mth 
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antenna to signals from the ith terminal, and repeats the overall 

interference . 

a im from all antennas, i.e., a, = [a u ... a IA ^ T , constitutes a spatial signature 

which represents the spatial characteristics of the ith terminal and the base 
antenna array. In applications where the propagation channels are frequency- 
selective with long delay multipath, the spatial signature becomes a matrix 
instead of a vector to describe the memory effects of the channel. For more 
information, please refer to H. Liu and M. Zoltowski, n Blind Equalization in 
Antenna Array CDMA Systems", IEEE Trans, on Signal Processing, January, 1997; 
D. Johnson and D. Dudgen, "Array Signal Processing, Concepts and Techniques", 
Prentice Hall, 1993. For simplicity, the discussion is limited to frequency 
non-selective channels and all S A- CDMA operations are discussed based on 
vector spatial signatures . 

The objective of demodulation is recover the informative bearing message data, 
i.e., Sf(k) , from each terminal utilizing its associated PN code sequence and 
spatial signature. To achieve this, one needs to estimate the spatial 
signature of the terminals and accordingly calculate the uplink and downlink 
beamforming matrices (vectors in this case) for spatial beamforming. 

FIG. 11 diagrams one embodiment of the estimation procedure. For each 
terminal, despreading is first performed on y m (k,n) 9 m = I,..., A/, . If *.(*) is the 

signal of interest (SOI) , the despreading can be mathematically described as, 
L 

* m (k) = lLy m (Kn) Pi (k y n) y m = 1,...,A/. 

n = 1 
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Stacking x m {k) from all antennas in a vector form yields 



T 



where T denotes transposition. Following despreading, the signal power of each 
symbol sequence is calculated as Z|x w '(*)| 2 ,m = 1, ...,A/. The spatial signature 

k 

estimate can be obtained by element averaging the following normalized 
multichannel symbol sequence, 

\ 

x l (k)/x m (k) = ([ x ' l(Jt) ...x^k)[/x m (k)),k = \,...,K 

where m is the index of the symbol sequence with maximum signal power. 

Alternatively, in another embodiment illustrated in FIG. 12, a data covariance 
matrix is formed given the multichannel symbol sequence of terminal i, 



x 

*= 1 



The spatial signature of the ith user, a f = [a,., ... , is readily determined 

as the principal eigenvector of the above covariance matrix. Well-known 
mathematical techniques such as eigen- decompositions (EVDs) and singular- 
value decompositions (SVDs) can be used. The capability of accurately 
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identifying the spatial signatures of the terminals without involving 
computationally demanding operations is unique to this invention. 



Once the spatial signature estimates are available, the RX beamforming 
controller 96 begins the construction of uplink beamforming matrices or 
vectors , . 



The resulting matrices or vectors are used to combine all symbol sequences in 
the multichannel symbol sequence to form a beamformed symbol sequence for each 
terminal as follows, « 



Please refer to D. Johnson and D. Dudgen, "Array Signal Processing, Concepts 
and Techniques', Prentice Hall, 1993, for more details on the uplink 
beamforming defined above. 

Because of despreading and uplink beamforming, the signal-to-interference 
ratio (SIR) of i, is significantly increased. Consequently, the capacity and 

quality of wireless communications is proportionally increased. The enhanced 
signal can then sent to signal detectors (108,110) for detection as is well 
known is prior art. 

In one embodiment, for at least of subset of the terminals, the uplink 




i= 1 P 
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beamforming vector is identical to the spatial signature estimate of the 
terminal. In another embodiment, noise characteristics as well as other 
spatial parameters are accounted for so that the maximum signal-to- 
interference-and-noise ratio (SINR) uplink beamforming vector can be 
constructed to yield better results. In yet another embodiment, the uplink 
beamforming vectors are designed to minimize the bit- error- rate (BER) for the 
terminals. A variety of techniques can be utilized to realize the above 
functions . 

Similarly, the transmission beamforming vectors are constructed by the TX 
beamforming controller 94 based on the spatial signature estimates. Again in 
one embodiment, for at least a subset of terminals, the downlink beamforming 
vectors are identical to its corresponding spatial signature* estimate . Other 
more sophisticated algorithms using different criteria,, e.g., maximum SINR 
and minimum BER, can be employed to design the downlink beamforming vectors 
for better performance. 

Following reception, the multichannel transceivers are configured to be in 
the transmission mode. Symbols sequences desinated to the remote terminals 
are code modulated as is done in current S-CDMA systems, and then beamformed 
and combined before applied to the transmitters. In the preferred embodiment, 
the above functions are realized digitally. The mth signal sequence to be 
transmitted from the mth transmitter of can be mathematically represented as 

P 

i = l 

each symbol, s^k) (denoted using the same notation as in the uplink for 
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simplicity), is spread using a predetermined PN code sequence, wj(m) 
is the mth downlink beamforming coefficient for the ith terminal. Please refer 
to D . Johnson and D. Dudgen, "Array Signal Processing, Concepts and 
Techniques", Prentice Hall, 1993, for more details on the downlink beamforming 
defined above. Note that although the same PN codes in uplink are used in the 
above expression, this is not a restriction of the current invention. 

By feeding y m (Kn) , m~ I,..., A/ to the array of transmitters, each message is 
delivered through a different spatial channel determined by the downlink 
beamforming vector, w| » ... wJ(Ao] - Each message is also represented by a 

distinctive code sequence to distinguish it from the others. This way, code 
and spatially selective transmission is accomplished. The capability of 
maximizes the performance with simple and robust operations is unique to this 
invention. 

The above procedure is a batch-mode embodiment of the SA-CDMA scheme in 
accordance with the invention. In another embodiment, the spatial signature 
estimation, beamforming vectors construction, as well as' the uplink and 
downlink beamforming, can be implementation using adaptive algorithms, such 
as adaptive subspace tracking and recursive beamforming, etc., all well-known 
in prior art. In even more sophisticated embodiment, the efficacy of spatial 
beamforming can be fed back to the base station from the terminals to further 
performance enhancement. 

The above discussion concerns the two basic operations, namely, modulation 
and demodulation, in an SA-CDMA system. In addition to providing beamforming 
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vectors for the basic transmission and reception operations, the Spatial 
Processor (60) also provides necessary signal parameters to maintain the 
reliable wireless link. In particular, the Parameter Estimator (92) 
determines "the uplink power and timing offset associated with each terminal. 
The power estimation can be used ►for closed- loop power control whereas the 
timing offset estimation is required for synchronization. 

In one embodiment, the timing offset is estimated by correlating received 
signals a terminal's PN code sequence at different delays and then locating 
the peak of the correlator outputs - a technique well-known in the prior art. 
The timing offset is then fed back to this terminal in the following 
transmission frames for synchronization. 

i 

Compared to timing adjustment, power control needs to be done more frequently 
since channel variations may be rapid in a mobile environment. In one 
embodiment, the quadratic mean of the multichannel symbol sequence, x*(k) , can 
be used as the power estimate for the terminal. In another embodiment, the 
principal eigenvalue of the covariance matrix R t provides more accurate 

estimate of the transmission power. In another embodiment, the uplink power 
is estimated as the quadratic mean of the beamformed symbol sequence s f . In 
yet another embodiment, more accurate power estimation can be accomplished by 
taking into account of the noise contribution of the power of the beamformer 
outputs . 

The covariance matrix R f and/or the spatial signature a, associated with the 

ith terminal contains all its spatial information can thus can provide 
detailed spatial parameters such as the DO As, number of multipath reflections, 
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etc. Many techniques well-known in the art can be utilized. Contrasting to 
the conventional approaches which utilize the covariance matrix of the 
receiver outputs, is the fact that estimation of spatial parameters of each 
terminal is accomplished in two steps. The first step isolates the spatial 
information for each terminal into the covariance matrix or spatial signature 
estimates, whereas the second step provides details information based on these 
estimates. This way, the total number of DOAs to be estimated in one step is 
significantly reduced to that associated with one terminal, leading to more 
accurate estimates, and the troublesome associate problem is also avoided. 

The DOA estimates can be used in conjunction with timing offset estimation to 
provide precise location information of the terminals. The capability to 
provide both direction and distance information of the terminals is unique to 
the present invention. Such information can be used to facilitate hand-off 
and other services which require location information. The fact that DOA 
estimates can be obtained straighf orwardly using spatial signature estimates 
also enable the current invention to be applied to current and future FDD S- 
CDMA systems with minimum modifications. 

While the above description contains certain specifications, these should not 
be construed as limitations on the scope of the invention, but rather as an 
exemplification of one preferred embodiment and application thereof. It will 
be apparent to those skilled in the art that various modifications can be made 
to the smart array S-CDMA communications system and method of the instant 
invention without departing from the scope or spirit of the invention, and it 
is intended that the present invention cover modifications and variations of 
the antenna array communications system and method provided they come in the 
scope of the appended claims and their equivalents. 
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